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EXAMINER'S ANSWER 



This is in response to the appeal brief filed on 3/15/01. 
(1) Real Party in Interest 
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A statement identifying the real party in interest is contained in the brief. 

(2) Related Appeals and Interferences 

A statement identifying the related appeals and interferences which will directly affect or 
be directly affected by or have a bearing on the decision in the pending appeal is contained in the 
brief. 

(3) Status of Claims 

The statement of the status of the claims contained in the brief is correct. 

(4) Status of Amendments After Final 

The appellant's statement of the status of amendments after final rejection contained in 
the brief is correct. 

(5) Summary of Invention 

The summary of invention contained in the brief is correct. 

(6) Issues 

The appellant's statement of the issues in the brief is correct. 

(7) Grouping of Claims 

The rejection of claims 18-34 stand or fall together because appellant's brief does not 
include a statement that this grouping of claims does not stand or fall together and reasons in 
support thereof. See 37 CFR 1.192(c)(7). 

(8) Claims Appealed 

The copy of the appealed claims contained in the Appendix to the brief is correct. 

(9) Prior Art of Record 

5,590,133 BILLSTROM et al Dec. 31, 1996 
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5,640,395 



HAMALAINEN et al 



Jun. 17, 1997 



5,659,545 



SOWLES et al 



Aug. 19, 1997 



(10) Grounds of Rejection 



The following ground(s) of rejection are applicable to the appealed claims: 




Claim Rejections - 35 USC § 102 



ClaimlS-24^ 33, and 34 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Billstrom et al (US005590133A). 

Referring to claim 18 and 33, Billstrom et al disclose a method for configuring a radio 
interface between a mobile station and a base station of time-division multiplex mobile radio 
system for packet data transmission, including defining a transmission from a mobile station to 
the base station as an uplink direction, defining a transmission from the base station to a mobile 
station as a downlink direction (see column 1 8 and line 66-66), forming a channel by at least one 
time slot per a time-division multiplex frame, where the packet data transmission from a plurality 
of mobile stations takes place via the channel (see column 17 and line 33-45), combing 52 
frames to form a macroframe (See figure 6), providing a time slot for signaling at cyclic intervals 
in the channel and allocating by the base station just one time slot exclusively for signaling for 
the uplink direction to the mobile station in accordance with a sequence which can be 
predetermined even in the mobile station does not transmit any packet data for the duration of a 
current and next macroframe, where in the mobile station transmit in the allocated time slot for 
signaling. See column 7 and line 1-27, and figure 1. 

Referring to claim 19 and 34, Billstrom further teaches to determine a timing advance for 
the respective mobile station from transmissions by the mobile station in the allocated time slot; 
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and transmitting the timing advance in a time slot for signaling in the downlink direction to the 
corresponding mobile station. See column 9 and line 30-67. 

Referring to claim 20 and 21, Billstrom further teaches the timing advance and values for a 
transmission power setting from the time slots for packet data transmission independently of on 
another. See column 10, line 2-6, and column 11, line 27-46. 

Referring to claim 23, Billstrom further teaches transmitting configuration data defined in 
the downlink direction in time slots for packet data transmission. 

Referring to claim 24, Billstrom further teaches providing by the base station the timing advance 
for the configuration of the radio interface without being controlled by a base station controller. 
See column 10 line 1-6. 

Referring to claim 27, Billstrom further teaches providing information in time slots for 
signaling with additional coding. See column 17 and line 32-49. 

Referring to claim 28, Billstrom further teaches enabling the packet data transmission to take 
place in both the uplink and downlink directions independently of one another. See figure 13 and 
respective specification and column 7, line 20. 

Referring to claim 29, Billstrom further teaches designating the mobile stations for packet 
data transmission by identifiers and allocating via the time slots for signaling in the downlink 
direction, one or more time slots for signaling in the uplink direction to the base stations by 
means of indicator messages which contain identifiers and time slot designations. See column 18 
and line 8-27. 
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Referring to claim 30, Billstrom further teaches transmitting by a mobile station per time 
slot for signaling in the uplink direction; a self-contained message with contains a reception level 
of mobile station. 

Referring to claim 22, Billstrom further teaches using long transmission block types for 
specific configuration data in the time slots for signaling in the uplink direction. See figure 13. 

Claim Rejections - 35 USC § 103 

Claim 25 and 26 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Billstrom et al (US005590133A) in view of Hamalainen et al (US005640395A). 

Referring to claim 25 and 26, Billstrom et al disclose an analogous method as cited in 
claim 18. Billstrom et al do not expressly disclose combining a plurality of time slots for 
signaling to form a signaling block in accordance with a sequence, which can be predetermined, 
wherein remaining time slots are provided for an adjacent cell measurement of the mobile 
station. Hamalainen et al disclose combining a plurality of time slots for signaling to form a 
signaling block in accordance with a sequence, which can be predetermined, wherein remaining 
time slots are provided for an adjacent cell measurement of the mobile station. See figure 3 and 
respective specification. At the time the invention was made, it would have been obvious to a 
person of ordinary skill in the art to combine a plurality of time slots for signaling to form a 
signaling block. One of ordinary skill in the art would have been motivated to do this since it is 
more predictable and controllable. 
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Claim 31 and 32 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Billstrom et al (US005590133A) as applied to claim 18 above, and further in view of 
Hamalainen et al (US005640395A) and Sowles et al (US005659545A). 

According to claim 31 and 32, Billstrom et al further teach to provide transmissions, from 
the mobile station in the times lots for signaling allocated to it (see column 16 and line 42-49, 
column 20 and line 13-28). Billstrom et al do not disclose that access blocks have an extended 
preceding or subsequent guard time, whose transmission time results from a preceding 
transmission time, a signaled time advance and an offset value such that a range which 
corresponds to the offset value is greater than the distance which the mobile station can travel 
between two transmissions for timing advance definitions at a maximum permissible speed. 
Hamalainen et al disclose access blocks having an extended preceding or subsequent guard time 
(see figure 4B). Hamalanien et al do not disclose transmission time results from a preceding 
transmissions time, a signaled timing advance and an offset value such that a range which 
corresponds to the offset value is greater than the distance which the mobile station can travel 
between two transmissions for timing advance definitions at a maximum permissible speed. 
Sowles et al disclose time and frequency offset is greater than the distance, which the mobile 
station can travel between two transmissions for timing advance definitions at a maximum 
permissible speed. See column 2, line 4-25 and column 8 5 line 20-46. At the time the invention 
was made, it would have been obvious to a person of ordinary skill in the art to include guard 
time and offset to have correct synchronization with high speed moving transceivers. One of 
ordinary skill in the art would have been doing this since guard time that avoid cross talking 
between adjacent slots is well known in the art and offset is to achieve proper frame timing 
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alignment, determine the correct downlink time-slot and correct for the Doppler-shift associated 

with fast movement. 

(11) Response to Argument 

The only issue here is that the appellant argues that Billstrom fails to teach allocating, by 
a base station, one time slot exclusively for signaling in an uplink direction from a respective 
mobile station in accordance with a predetermineable sequence of the mobile stations, where 
even if the respective mobile station does not transmit any packet data for the duration of a 
current and next macroframe, the respective mobile station may transmit in the allocated time 
slot for signaling. 

Before getting into the detail of argument, with the best understanding of appellant's 
invention from the specification, the examiner would like to briefly interpret claim 1 8 from the 
examiner's point of view. Within the scope of time-division packet data transmission system, 
there is at tesrone mobile station and one base station. By default, at-kss-one channel/time 
slot(s) is assigned for uplink and at less, one channel/time slot(s) is assigned for downlink packet 
transmission. And a multiples number of time slots (usually 8 time slots) forms a frames. And 
numbers of frames (could be 8 frame) forms a macroframe. A controlling signal must be 
presented between the base station and mobile station in order to configure a radio interface, 
such as which time slots to be assigned for uplink or downlink in a frame, or quality of the 
occupied channel, etc. Instead of assigning an additional time slot for signaling, the transmitting 
of the controlling information is sharing with the time slot that is for packet data transmission. 
Thus, the base station determines which time slot to be utilized for signaling even that the time 
slot could or should be utilized for transmitting packet data. 
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Billstrom teaches: 

The packet data functionality added in BTS includes capability to provide one or more 
shared packet data channels (here referred to as "PDCHs"), depending on demand. In a cell, 
only occasionally visited by a packet data user, a PDCH may be allocated temporarily on user 
demand. In a cell with continuous packet data traffic demand on the other hand, one or more 
PDCHs may either be allocated on a semi-permanent basis, or be allocated dynamically, adapted 
to the current load situation. The allocation of PDCHs is controlled from BSC. The degree of 
PDCH support in a cell (continuous, on user demand, or no support at all) may be configurable. 
Information defining the support level and any PDCH, allocated for initiating packet transfer, is 
broadcasted on a regular GSM Broadcast Control Channel (BCCH). A PDCH is a new type of 
logical channel on a physical TDMA channel (time slot), optimized for shared packet transfer 
to and from multiple packet data capable MSs (supporting packet data only, or packet data 
combined with ordinary voice/circuit data services in different modes of operation). 
PDCHs are used for data transfer and associated control signaling. A "reservation-Aloha" 
type of protocol is employed. Uplinks and downlinks are basically used as independent channel 
resources. In a certain TDMA frame, a PDCH uplink may carry data from one MS and the 
downlink data to another. The packet data radio link protocol over the PDCH(s) allocated in a 
cell is handled by a M PD transfer controller" in BTS. In a BTS with at least one PDCH allocated, 
the PD transfer controller has a 5 normally unique, physical connection for packet transfer to and 
from MSC, utilizing ordinary internode trunks (column 6 and line 66-column 7 and line27). 

Therefore, Billstrom clearly teaches that a packet data channel uplink is used for data 

transfer and control signaling. In other word, the particular channel is for transmitting packet 

data, control signaling or both. Furthermore, for the definition of "reservation-Aloha", please see 

the attachment, EAST database text version of US 20030086373A1. 



For the above reasons, it is believed that the rejections should be sustained. 
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Respectfully submitted, 



Yuwen Pan 
Patent Examiner 
Art Unit 2683 
May 26, 2004 



Conferees 
Lee Nguyen 
Primary Examiner 



Vivian Chin - 
SPE of 2682 
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(57) ABSTRACT 

A flexible slotted Aloha communication protocol for a 
burst-type communication network divides a communica- 
tion channel into a series of time cycles, with each time cycle 
further divided into contiguous time slices of identical 
duration. All data transmissions in the network begin at the 
start of a time slice and continue for an integer number of 
time slices, with the identity of the transmitting terminal, the 
length of the transmission and error correction, being 
included within the first time slice of each data transmission. 
Communication terminals in the network transmit reserva- 
tion requests to a network hub which receives the reserva- 
tion requests and reserves reserved time slots each having a 
number of time slices which matches the length of the data 
transmission to be transmitted in the reserved time slot. The 
reserved time slot may include time slices in more than one 
time cycle. The communication protocol dynamically 
adjusts reservation parameters to match traffic load condi- 
tions on the channel and may reassign communication 
terminals from one channel to another in order to dynami- 
cally balance the load on the channels. 
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FLEX SLOTTED ALOHA TRANSMISSION 
SYSTEM AND METHOD 

[0001] This application claims the benefit of priority of 
U.S. Provisional Application No. 60/051,205, filed Jun. 30, 
1997 and U.S. application Ser. No. 09/088,897 filed Jun. 2, 
1998. 

BACKGROUND OF THE INVENTION 
[0002] 1. Field of the Invention 

[0003] This invention pertains to the field of communica- 
tion networks and, more particularly, to a system and method 
of communication in a burst-type communication network. 

[0004] 2. Background of the Related Art 

[0005] In a burst-type communication network, it is inef- 
ficient to dedicate communication channels to individual 
communication terminals which may only transmit sporadi- 
cally. Consequently, in many burst-type communication 
networks, communication terminals share communication 
resources. 

[0006] Typically, a burst-type communication terminal 
transmits data as a series of data packets, containing a packet 
header and a data payload. The packet header is often used 
by a receiving terminal to detect and synchronize the 
receiver to the data transmission. The header also may 
contain information regarding the data transmission, such as 
packet length, data format, transmitter ID, receiver ID, etc. 

[0007] Burst-type communication networks employ a 
variety of protocols for sharing limited communication 
resources among multiple communication terminals. One 
well-known protocol used in communication networks 
which transmit packetized data is the Aloha (also called 
"pure Aloha") communication protocol. 

[0008] In a network using the pure Aloha protocol, any 
communication terminal in the network may initiate a data 
transmission at any random time within a time frame. 
Because of the random times at which a terminal may 
initiate a data transmission, two or more terminals may 
initiate a data transmission at overlapping times, resulting in 
a "collision.** 

[0009] Transmissions involved in such collisions arrive at 
a receiver with errors. After a suitable delay without receiv- 
ing acknowledgments confirming successful reception, the 
transmitters retry the transmissions. Of course these trans- 
missions may also encounter collisions and therefore may 
also be unsuccessful. The terminals continue transmitting 
with suitable delay between transmissions, until the trans- 
missions are received without error and acknowledged. 
Collisions reduce the throughput efficiency of the network. 
Maximum throughput efficiency in a pure Aloha network is 
18.4%. 

[0010] One important variation of the Aloha protocol is 
called "slotted Aloha**. FIG. 1 illustrates principles of a 
slotted Aloha communication protocol. As shown in FIG. 1, 
a communication network using a slotted Aloha communi- 
cation protocol divides time into a series of time slots 124, 
which are usually organized into a repetitive series of longer 
time periods called "time frames'*. All data transmissions 
from any communication terminal in the communication 
network must begin and end within a time slot. If a com- 



munication terminal has a data transmission which is longer 
than a time slot period, then it must break the data trans- 
mission up into two or more shorter data transmissions 
which each fit within a time slot period. 

[0011] Nevertheless, in a slotted Aloha network, any com- 
munication terminal may transmit in any slot and so colli- 
sions still occur. Maximum throughput efficiency in a slotted 
Aloha network is 36.8%. 

[0012] To reduce collisions, some communication net- 
works employ a slotted Aloha protocol which includes a 
reservatio n featur e, assignuTglTpolEo^ 
^elcTHime^franie as reserved for exclusive use by designated 
terminals. In a reservation protocol, a^communication ter- 
minal having a message to transmit may first transmit a 
special message called a reservation request. A network hub 
or controller monitors the reservation request and assigns 
one or more reserved time slots to the requesting terminal 
during the following time frame or frames. The hub broad- 
casts the reservation to the communication network so that 
all other terminals in the network avoid transmitting during 
the reserved time slot(s). 

[0013] FIG. 1 shows reserved time slots 130 in each time 
frame 110. The use of reservations with a slotted Aloha 
protocol increases overall throughput efficiency for the 
network. 

[0014] In general, reservation protocols may use two types 
of reserved capacity: 

[0015] temporary and indefinite. Temporary reserved 
capacity allocates reserved time slots on a time-slot-by-time- 
slot basis within a frame. Indefinite reserved capacity is 
allocated as reserved time slots which are set aside for use 
by designated transmitters for an indefinite number of con- 
secutive time frames. 

[0016] Typically, a communication network may transmit 
data packets with a wide variety of packet lengths. High 
network throughput efficiency requires the use of time slots 
with lengths which are well matched to the data packets to 
be transmitted If a data transmission is shorter than a time 
slot, part of the slot period will be wasted, reducing effi- 
ciency. If a data transmission is too long for a time slot, the 
data transmission will have to be broken into multiple time 
slots. In that case, some of the packet header information and 
other overhead for the data transmission is repeated in each 
time slot, again reducing efficiency. 

[0017] To improve efficiency in a slotted Aloha network, 
all time slots may not have equal length. Short data packets 
can be transmitted in short time slots and long data packets 
can be transmitted in long time slots. FIG. 1 shows time 
frames in a slotted Aloha network with reservations where 
the reserved time slots have unequal lengths. 

[0018] However, the problem remains to match the mix of 
time slots of different lengths to the mix of packets being 
transmitted. Also, for many communication networks, the 
mix of data transmission lengths varies with time, e.g., 
packets transmitted during the day may have different 
lengths than those transmitted at night. 1161 Accordingly, it 
would be advantageous to provide a communication method 
and network which operates with various changing mixtures 
of packet lengths with greater throughput efficiency than 
conventional slotted Aloha networks. It would also be 
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advantageous to provide a communication method and net- 
work which automatically adjusts the allocation of reserved 
time slots when traffic loads are high to increase efficiency. 
Other and further objects and advantages will appear here- 
inafter. 

SUMMARY OF THE INVENTION 

[0019] The present invention comprises a flexible slotted 
Aloha communication method and associated network. 

[0020] In one aspect of the invention, a communication 
channel in a burst-type communication network is divided 
into contiguous time slices of identical duration. All data 
transmissions in the network begin at the start of a time slice 
and continue for an integer number of time slices. 

[0021] In another aspect of the invention, the first time 
slice of each data transmission contains all of the conven- 
tional overhead information for the transmission. The over- 
head includes header fields, such as a data transmission type, 
the source and destination of the packet, length of the data 
transmission, or similar information. The first slice also 
contains an error check code for the data transmission. 
Consequently the first slice may be received successfully, 
even if the rest of a transmission is not successful (e.g., due 
to collisions or transmission errors). In that event, the 
overhead transmitted in the first slice is sufficient for the 
network hub to reserve a reserved time slot which matches 
the length of the transmission. 

[0022] In yet another aspect of the present invention, a 
network hub receives a reservation request for a data trans- 
mission and reserves a reserved time slot comprising a 
number of time slices which matches the length of the data 
transmission. The reserved time slot may include time slices 
in more than one time cycle or time frame. A data trans- 
mission in a reserved time slot in the network starts at the 
beginning of a time slice and continues for an integer 
number of time slices until the data transmission is complete 
or until the last slice of the reserved time slot. 

[0023] In a still further aspect of the present invention, a 
communication network employs a communication protocol 
which dynamically adjusts reservation parameters to match 
traffic load conditions. During high traffic load conditions, 
the maximum allowable random Aloha data transmission 
length is automatically reduced and the randomization inter- 
val for backing off a random data transmission is lengthened. 

[0024] In yet a still further aspect of the present invention, 
a communication network operates with a plurality of Flex 
Slotted Aloha channels. The communication network 
includes automatic dynamic load balancing which moves 
communication terminals with outstanding reservation 
requests from a first channel to a second channel when 
reservations queue beyond a delay limit for the first channel 
and the queue is less than the delay limit for the second 
channel. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0025] FIG. 1 is a diagram of a time frame structure in a 
prior art slotted Aloha communication protocol. 

[0026] FIG. 2 is a diagram of a point-to-multipoint com- 
munication network which may incorporate one or more 
aspects of the present invention. 



[0027] FIG. 3 is a diagram of a time cycle structure in a 
Flex Slotted Aloha communication protocol according to 
one or more aspects of the present invention. 

[0028] FIG. 4 is a preferred embodiment of an exemplary 
Flex Slotted Aloha Congestion table according to one or 
more aspects of the present invention. 

[0029] FIG. 2 shows a point-to-multipoint communica- 
tion network 200 which may incorporate one or more 
aspects of the present invention. The communication net- 
work 200 includes a network hub 210 and a plurality of 
communication terminals 220. The communication termi- 
nals 220 share one or more communication channels for 
transmitting data to the network hub 210. The network hub 
210 broadcasts data on one or more broadcast communica- 
tion channels which may be received by all of the commu- 
nication terminals 220. 

[0030] The point-to-multipoint communication network 
200 may be a satellite network wherein each communication 
terminal 220 is a very small aperture antenna terminal 
(VSAT). AVSAT may transmit data to another VSAT in the 
network by first transmitting the data to the network hub on 
a shared communication channel. The network hub then 
transmits the data on a broadcast channel with appropriate 
header information indicating the desired destination VSAT. 

[0031] According to the present invention, a burst-type 
communication network, which may be a point-to-multi- 
point communication network, employs a Flex Slotted 
Aloha communication protocol which divides a communi- 
cation channel into a series of time cycles. 

[0032] FIG. 3 shows a series of time cycles 310 according 
to a preferred embodiment of a Flex Slotted Aloha protocol. 
Each time cycle 310 is further divided into series of equal- 
length time slices 320. The time cycles 310 also include 
reserved time slots 330 and random data transmissions 340, 
each of which comprise an integer number of time slices. 

[0033] According to the present invention, time slice gaps 
350, having a minimum number of unreserved time slices 
320, are left between consecutive reserved time slots 330. 
These unreserved time slices are then available for random 
Aloha access by any communication terminal with data to 
transmit in Aloha mode. In a preferred embodiment, the 
minimum size of a time slice gap 350 is configurable. In a 
preferred embodiment, the minimum number of time slices 
320 between consecutive reserved, time slots 330 is in the 
range of one to four. 

[0034] When a communication terminal desires to trans- 
mit a random data transmission 340 in random Aloha mode, 
it selects a random starting time slice 320 in a time slice gap 
350 between reserved time slots 330. Each communication 
terminal selects a starting time slice based on a running 
count of unreserved time slices in the time slice gaps 350 
between reserved time slots 330. In a preferred embodiment, 
a communication terminal selects a starting time slice for 
random Aloha transmission randomly from a uniform dis- 
tribution ranging from 1 to a configurable randomization 
interval. The randomization interval is configured based 
upon current load and congestion levels in the network as 
will be explained more fully below. 

[0035] Next, the communication terminal wishing to 
transmit in random Aloha mode checks to see whether the 
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entire data transmission can be transmitted in the time slice 
gap 350 before the next reserved time slot 330. If so, then the 
communication terminal transmits a random data transmis- 
sion 340. The first slice of each random data transmission 
340 includes overhead for the transmission. Transmission 
overhead may include, for example, the length of transmis- 
sion, transmission source ID, transmission destination ID, 
packet sequence number and information regarding the 
transmission format itself. The first slice of each random 
data transmission 340 also includes error correction coding 
information, such as a cyclic redundancy code (CRC). 

[0036] If the data transmission is too long to fit into the 
available time slice gap 350, then the communication ter- 
minal transmits only a reservation request 360 (also termed 
an "explicit" reservation request) in random Aloha mode. 
The reservation request 360 includes transmission overhead 
as described above, including the data transmission length. 
In a preferred embodiment, the reservation request 360 
occupies one time slice 320. 

[0037] If a random data transmission or a reservation 
request-is not successful (for example due to a collision with 
another random transmission from another communication 
terminal), then the transmitting communication terminal 
waits a configurable predetermined delay, or backoff, includ- 
ing a random number of slices 320, and transmits a reser- 
vation request. This reduces the number of random Aloha 
collisions and thus reduces the general traffic load on the 
channel. 

[0038] If a random data transmission 340 does not expe- 
rience a collision with another random data transmission 
from another communication terminal in the network, and 
does not experience any other errors, then it may be received 
by the hub and sent to the destination communication 
terminal. However, if the first slice of the random data 
transmission is received successfully (e.g., it passes the CRC 
check), but the rest of the random data transmission has 
errors, then the hub treats the random data transmission as 
a reservation request (also termed an "implicit" reservation 
request) for a reserved time slot 330. 

[0039] When the hub receives an explicit or implicit 
reservation request, it generates a reserved time slot 330 of 
the right size to accommodate the desired data transmission, 
based upon the data transmission length contained in the 
reservation request. As shown in FIG. 3, a reserved time slot 
330 may begin in a first time cycle 310 and end in a second 
time cycle 310. The hub queues all reservation requests and 
assigns reserved time slots 330 to the corresponding request- 
ing communication terminal via broadcast messages. The 
requesting communication message in this way may perform 
its transmission without collision in a reserved time slot 
matched to the size of the transmission. 

[0040] Nevertheless, transmissions in reserved time slots 
may still occasionally be received with errors due to channel 
noise. However, if the first slice of the data transmission in 
a reserved time slot is received successfully (e.g., it passes 
the CRC check), but the rest of the transmission has errors, 
then the hub treats the data transmission as an implicit 
reservation request for a reserved time slot 330. 

[0041] In a preferred embodiment, the hub also tracks the 
congestion level on the channel and broadcasts this conges- 
tion level to the communication terminals in the communi- 
cation network. 



[0042] In a preferred embodiment, the hub maintains a 
smoothed running exponential estimate of the number of 
random Aloha data transmission attempts per successful 
random Aloha data transmission. In this way, the hub 
produces an estimate of the retransmission rate in the 
network. In a preferred embodiment, the hub converts the 
retransmission rate estimate into a congestion level value. 

[0043] An exemplary preferred embodiment of a table for 
mapping an estimated retransmission rate to a congestion 
level value is shown in Table 1 below 



TABLE I 



Conges Lion Level 


Retransmission Rate 
(Lower Range) 


Retransmission Rate 
(Upper Range) 


0 


0% 


10% 


1 


10% 


20% 


2 


20% 


30% 


3 


30% 


40% 


4 


40% 


50% 


5 


50% 


60% 


6 


60% 


70% 


7 


10% 





[0044] In a preferred embodiment, the hub broadcasts the 
current congestion level value to all communication termi- 
nals via a broadcast message. Each communication terminal 
has a table which matches the current congestion level value 
to one or more random Aloha data transmission parameters. 
By use of this table, the network matches one or more 
random Aloha data transmission parameters to the current 
network congestion level. 

[0045] FIG. 4 shows a preferred embodiment of an exem- 
plary Flex Slotted Aloha Congestion table, wherein all 
numerical values are exemplary in nature. The table contains 
a plurality of table entries 410 and parameter fields 420. In 
the embodiment of FIG. 4, the Flex Slotted Aloha Conges- 
tion table contains a Congestion Level field 422, a Random- 
ization Interval field 424, and a Maximum Random Trans- 
mission Length field 426. Each table entry 410 has a 
congestion level value 432 in the Congestion Level field 
422, a randomization interval 434 in the Randomization 
Interval field 424, and a maximum random transmission 
length 436 in the Maximum Random Transmission Length 
field 426. 

[0046] In a preferred embodiment, each communication 
terminal selects a predetermined maximum allowable ran- 
dom Aloha data transmission length based upon the current 
congestion level value which it receives from the hub. As 
described above, when a communication terminal has a data 
transmission for random Aloha mode, it selects a time slice 
in a time slice gap 350, between reserved time slots, for 
random Aloha data transmission. If the length of the data 
transmission is too long for the time slice gap, OR if the 
length of the data transmission is longer than the maximum 
allowed random Aloha transmission size, then the commu- 
nication terminal only transmits a reservation request 360. 
Otherwise, the full data transmission is transmitted. 
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[0047] With several different congestion level values 
denned with a suitable matched set of maximum allowable 
random Aloha data transmission length parameters, Flex 
Slotted Aloha operates similarly to unslotted Aloha when the 
traffic load is light. When the traffic load increases, the 
increasing congestion level results in shorter and shorter 
gaps between reserved slots. As the gap sizes decrease, a 
smaller and smaller percentage of random transmissions will 
fit into the gaps and be transmitted in random Aloha mode. 
The transmissions that do not fit into these gaps will be 
shifted to reservation mode. This effect selectively applies 
more to longer transmissions than to shorter transmissions. 
Also, the increasing congestion level value reduces the 
maximum length of transmissions allowed to be transmitted 
in random Aloha mode. These two effects shift increasing 
portions of traffic to reservation mode. 

[0048] As a result of its unique features, a flex slotted 
Aloha protocol according to the present invention produces 
improved throughput efficiency compared with prior art 
protocols when network traffic contains packets of varying 
lengths. Consider the following simplified example: a net- 
work having a 50/50 mixture of two different packet 
lengths — "Long" and "Short" wherein the minimum packet 
(slice) size is 32 bytes and the average packet size is 384 
bytes/packet. In the example, we assume a channel data rate 
of 128 kbps and a random Aloha transmission load of 50%. 
Tables 2, 3 and 4 below compare the calculated performance 
of a flex slotted Aloha protocol according to the present 
invention, with the calculated performance of prior art 
conventional and "fixed frame" slotted Aloha protocols. 

[0049] Table 2 shows the throughput of a conventional 
slotted Aloha protocol for various slot sizes when the 
network traffic has packets of varying lengths. For each row, 
the traffic consists of an equal mixture of "Short" packets 
and "Long" packets of the indicated lengths. The columns 
correspond to various sized slots. As can be seen, the 
throughput varies from 5.95 to 12.64 packets/sec. With an 
average packet size of 384 bytes, the throughput efficiency 
therefore is between 143% and 30.3% — close to the theo- 
retical maximum. Maximum throughput is achieved when 
all of the slots are perfectly matched to the packet sizes. 



[0050] Table 3 shows the throughput of a prior art "fixed 
frame" slotted Aloba protocol when the network traffic has 
packets of varying lengths. A fixed frame slotted Aloha 
system divides time into a series of equal-length time 
frames. In the present example, the time frames are each 768 
bytes (24 slices) in duration. 

[0051] Each time frame is divided into two type of time 
slots: reservation request slots and reserved slots. The res- 
ervation request slots are each one slice in duration and 
transmission within these slots is via conventional slotted 
Aloha. Each reserved slot is assigned to a specific commu- 
nication terminal based on a successful reservation request. 
In the present example, the reservation request transmission 
load is limited to an average of no more than 50% of the 
reservation request slots. The transmission load for the 
reserved slots is limited to a long-term average of no more 
than 80%. 

[0052] In a fixed frame slotted Aloha system, a "frame 
configuration" is assigned which remains unchanged for 
long periods of time. In the present example, the frame is set 
to accommodate two average packet lengths, or 768 bytes/ 
frame. For each row, the traffic consists of an equal number 
of "Short" packets and "Long" packets of the indicated 
lengths. As can be seen, the throughput varies from 11.11 to 
16.67 packets/sec. With an average packet size of 384 bytes, 
the throughput efficiency therefore is between 26.7% and 
40%. 

TABLE 3 



Bytes/Packet Channel Throughput 



Short Long Packets/SecoQd 



384 384 16.67 

352 416 16.67 

320 448 16.67 

288 480 16.67 

256 512 16.67 

224 544 16.67 

192 576 16.67 

160 608 16.67 



TABLE 2 



Channel Throughput Packets/Second for Muious Slot Sizes 







256 


288 


320 


352 


384 


416 


448 


480 


512 


544 


Bytes/Packet 


Bytes/ 


Bytes/ 


Bytes/ 


Bytes/ 


Bytes/ 


Bytes/ 


Bytes/ 


Bytes/ 


Bytes/ 


Bytes 


Short 


Long 


Slot 


Slot 


Slot 


Slot 


Slot 


Slot 


Slot 


Slot 


Slot 


Slot 


384 


384 


9.48 


8.42 


7.58 


6.89 


12.64 


11.66 


10.83 


10.11 


9.48 


8.92 


352 


416 


9.48 


8.42 


7.58 


9.19 


8.42 


11.66 


10.83 


10.11 


9.48 


8.92 


320 


448 


9.48 


8.42 


10.11 


9.19 


8.42 


7.78 


10.83 


10.11 


9.48 


8.92 


288 


480 


9.48 


11.23 


10.11 


9.19 


8.42 


7.78 


122 


10.11 


9.48 


8.92 


256 


512 


12.64 


11.23 


10.11 


9.19 


8.42 


7.78 


122 


6.74 


9.48 


8.92 


224 


544 


9.48 


11.23 


10.11 


9.19 


8.42 


7.78 


7.22 


6.74 


6.32 


8.92 


192 


576 


9.48 


11.23 


10.11 


9.19 


8.42 


7.78 


7.22 


6.74 


6.32 


5.95 


160 


608 


9.48 


8.42 


10.11 


9.19 


8.42 


7.78 


7.22 


6.74 


6.32 


5.95 


128 


640 


9.48 


8.42 


10.11 


9.19 


8.42 


7.78 


7.22 


6.74 


6.32 


5.95 


96 


672 


9.48 


8.42 


7.58 


9.19 


8.42 


7.78 


7.22 


6.74 


6.32 


5.95 


64 


704 


9.48 


8.42 


7.58 


9.19 


8.42 


7.78 


122 


6.74 


6.32 


5.95 


32 


736 


9.48 


8.42 


7.58 


6.89 


8.42 


7.78 


7.22 


6.74 


6.32 


5.95 



# 
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TABLE 3 -continued 



Bytes/Packet 


Channel Throughput 


Short Long 


Packets/Second 


128 640 


16.67 


96 672 


16.67 


64 704 


11.11 


32 736 


11.11 



[0053] Table 4 shows the throughput of a flex slotted 
Aloha protocol according to the present invention when the 
network traffic has packets of varying lengths. For each row, 
the traffic consists of an equal number of "Short" packets 
and "Long" packets of the indicated lengths. As can be seen, 
the throughput remains constant at 31.71 packets/sec. With 
an average packet size of 384 bytes, the throughput effi- 
ciency therefore is approximately 76%. 

TABLE 4 



Bytes/Packet Channel Throughput 



Short Long Packets/Second 



384 


384 


31.71 


352 


416 


31.71 


320 


448 


31.71 


288 


480 


31.71 


256 


512 


31.71 


224 


544 


31.71 


192 


576 


31.71 


160 


608 


31.71 


128 


640 


31.71 


96 


672 


31.71 


64 


704 


31.71 


32 


736 


31.71 



[0054] In a preferred embodiment, a communication net- 
work operates with a plurality of Flex Slotted Aloha chan- 
nels. In that case, in a preferred embodiment, the commu- 
nication network includes automatic dynamic load 
balancing. As long as all reservation requests (explicit and 
implicit) on a given channel can be satisfied without a 
queuing delay beyond a configurable queuing delay limit, 
every Flex Slotted Aloha communication terminal remains 
on the same channel. 

[0055] However, when reservations queue beyond the 
delay limit for one channel, while reservation requests do 
not queue beyond the delay limit for a second channel, then 
the network hub reassigns communication terminals from 
the first channel to the second channel. In a preferred 
embodiment, the network hub selects for reassignment com- 
munication terminals on the first channel with unallocated 
outstanding reservation requests. In a preferred embodiment 
the reassigned communication terminals each have a queu- 
ing delay which is greater than said queuing delay limit 

[0056] In a preferred embodiment, the network hub broad- 
casts a message instructing the reassigned communication 
terminals to move to the second channel. The communica- 
tion terminals that are moved to the second channel remain 
indefinitely on the newly assigned second channel. Dynamic 
reassignment in this way decreases the average reservation 



queuing delay along with shifting transmissions from 
heavily loaded channels to lightly loaded channels. 

[0057] While preferred embodiments are disclosed herein, 
many variations are possible which remain within the con- 
cept and scope of the invention. Such variations would 
become clear to one of ordinary skill in the art after 
inspection of the specification, drawings and claims herein. 
The invention therefore is not to be restricted except within 
the spirit and scope of the appended claims. 

What is claimed is: 

1. In a burst-type point-to-multipoint communication net- 
work comprising a network hub and a plurality of commu- 
nication terminals, a method of communicating comprising: 

determining a network congestion level value for data 
transmissions in a shared communication channel; 

broadcasting the network congestion level value to the 
plurality of communication terminals; 

receiving the network congestion level value at a one of 
said plurality of communication terminals; and 

adjusting a maximum random data transmission length at 
said one communication terminal to match a pre- 
selected maximum random data transmission len level 
value. 

2. The method of claim 1, further comprising adjusting a 
randomization interval at said one communication terminal 
to match a pre-selected randomization interval correspond- 
ing to said network congestion level value. 

3. The method of claim 1, wherein said determining a 
network congestion level value for data transmissions com- 
prises measuring a retransmission data rate. 

4. In a communication network comprising a network 
hub, a plurality of communication terminals and a plurality 
of communication channels, a method of assigning commu- 
nication terminals to the plurality of communication chan- 
nels, comprising: 

measuring, at the network hub, a first queuing delay for a 
first group of said plurality of communication terminals 
communicating on a first communication channel, said 
first queuing delay being greater than a predetermined 
delay limit; 

measuring, at the network hub, a second queuing delay for 
a second group of said plurality of communication 
terminals communicating on the second communica- 
tion channel, said second queuing delay being less than 
said predetermined delay limit; and 

assigning a subset of said first group of communication 
terminals to communicate thereafter on the second 
communication channel. 

5. The method of claim 4, wherein said subset of said first 
group of communication terminals comprises communica- 
tion terminals having outstanding reservation requests on 
said first communication channel. 

6. The method of claim 5, wherein said subset of said 
outstanding reservation requests for said subset of said first 
group of communication terminals each have a queuing 
delay which is greater than said queuing delay limit. 

♦ * * * * 



